Analysis of and workarounds for element reversal for a finite element-based algorithm for warping triangular and tetrahedral meshes

نویسندگان

  • Suzanne M. Shontz
  • Stephen A. Vavasis
چکیده

We consider an algorithm called FEMWARP for warping tetrahedral finite element meshes that computes the warping using the finite element method itself. The algorithm takes as input a twoor three-dimensional domain defined by a boundary mesh (segments in one dimension or triangles in two dimensions) that has a volume mesh (triangles in two dimensions or tetrahedra in three dimensions) in its interior. It also takes as input a prescribed movement of the boundary mesh. It computes as output updated positions of the nodes of the volume mesh. The first step of the algorithm is to determine from the initial mesh a set of local weights for each interior node that describes each interior node in terms of the positions of its neighbors. These weights are computed using a finite element stiffness matrix. After a boundary transformation is applied, a linear system of equations based upon the weights is solved to determine the final positions of the interior nodes. Our main concern is when this algorithm reverses elements. We analyze the causes for this undesirable behavior and propose techniques to make the method more robust against reversals. Among the methods includes combining FEMWARP with an optimization-based untangler. Finally, we use FEMWARP to study the movement of the canine heart.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

OPTIMAL DECOMPOSITION OF FINITE ELEMENT MESHES VIA K-MEDIAN METHODOLOGY AND DIFFERENT METAHEURISTICS

In this paper the performance of four well-known metaheuristics consisting of Artificial Bee Colony (ABC), Biogeographic Based Optimization (BBO), Harmony Search (HS) and Teaching Learning Based Optimization (TLBO) are investigated on optimal domain decomposition for parallel computing. A clique graph is used for transforming the connectivity of a finite element model (FEM) into that of the cor...

متن کامل

Torsion Analysis of High-Rise Buildings using Quadrilateral Panel Elements with Drilling D.O.F.s

Generally, the finite element method is a powerful procedure for analysis of tall buildings. Yet, it should be noted that there are some problems in the application of many finite elements to the analysis of tall building structures. The presence of artificial flexure and parasitic shear effects in many lower order plane stress and membrane elements, cause the numerical procedure to converge in...

متن کامل

Modified Fixed Grid Finite Element Method in the Analysis of 2D Linear Elastic Problems

In this paper, a modification on the fixed grid finite element method is presented and used in the solution of 2D linear elastic problems. This method uses non-boundary-fitted meshes for the numerical solution of partial differential equations. Special techniques are required to apply boundary conditions on the intersection of domain boundaries and non-boundary-fitted elements. Hence, a new met...

متن کامل

Modified Fixed Grid Finite Element Method in the Analysis of 2D Linear Elastic Problems

In this paper, a modification on the fixed grid finite element method is presented and used in the solution of 2D linear elastic problems. This method uses non-boundary-fitted meshes for the numerical solution of partial differential equations. Special techniques are required to apply boundary conditions on the intersection of domain boundaries and non-boundary-fitted elements. Hence, a new met...

متن کامل

Triangular and tetrahedral spectral elements

In this paper we present a new unstructured spectral element method for use on triangular and tetrahedral subdomains. The algorithm maintains the accuracy and efficiency of standard quadrilateral/hexahedral spectral element methods but offers greater adaptivity. Standard unstructured meshes can be used and the order of the polynomial expansion can be varied within each triangular/tetrahedral su...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2004